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Abstract. The real points of the Deligne-Mumford-Knudsen moduli space 
A4q of marked points on the sphere has a natural tiling by associahedra. We 
extend this idea to create a moduli space tiled by cyclohedra. We explore the 
structure of this space, coming from blow-ups of hyperplane arrangements, as 
well as discuss possibilities of its role in knot theory and mathematical physics. 
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1. Introduction 

Introduced in algebraic geometry, the moduli space Mq of Riemann spheres with 
n labeled punctures has become a central object in mathematical physics. There is 
a natural compactification Alg of this space whose importance was emphasized by 



Grothcndicck in his famous Esquisse d'un programme 15 1. It plays a crucial role in 
the theory of Gromov-Witten invariants and symplectic geometry, also appearing in 
the work of Kontsevich on quantum cohomology, and closely related to the operads 
of homotopy theory. The real points Alg (M) of this space, the set of points fixed 
under complex conjugation, will provide our inspiration. 

A beautiful fact about A^g(R) is its tiling by convex polytopes known as asso- 



ciahedra 1 10 . This paper is motivated in part by Rodica Simion who asked the 
author whether there is an analogous space tiled by the cyclohedron polytope. We 
show the existence of such a space, which we denote as Z", describing it in terms 
of compactifications of configuration spaces. One remarkable feature is that Z" is 
a. K{tt,1) space (it is aspherical). 

There are two approaches taken to construct this space: One is local, coming 
from gluing copies of polytopes, giving a combinatorial feel to the problem. The 
second is a global perspective, in terms of blow-ups of certain hyperplane arrange- 
ments. The importance of Z" comes from its cyclohedral tessellation. This polytope 
first appears in the work of Bott and Taubes who introduce it in the context of 
non-perturbative link invariants j|, §1]. It continues to show up in different areas 
of mathematical physics and especially knot theory . 
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2. Tiling by Associahedra 

2.1. Detailed ideas behind the motivating example of Mq{M.) and its tessellation 
by the associahedron are given in [ p^ . But for the uninitiated, we present a quick 
review, highlighting the key points which will allow us to compare and contrast 
the cyclohedral space constructed in the next section. We first give the classic 
construction. 

Definition 2.1.1. The associahedron Kn is a convex polytope of dimension n — 2 
with codimension k faces corresponding to using k sets of meaningful bracketings 
on n variables. 

Stasheff originally defined the associahedron for use in homotopy theory in con- 
nection with associativity properties of iJ-spaces §2]. He was able to show 
sphericity, describing it as the face poset of a CW-ball. It was given a realization 
as a convex polytope originally by Milnor (unpublished) , and later by Lee and 
Haiman (unpublished). There is an alternate definition which we will base our work 
on, with Figure ^ showing an example of the relationship: 

Definition 2.1.2. The associahedron Kn is a convex polytope of dim n — 2 with 
codim k faces corresponding to using k sets of non-intersecting diagonals]^ on an 
{n + l)-gon. 




Figure 1. Associahedron K4 using parentheses and polygons 



2.2. We define the compactified moduli space Mq of Riemann punctures. Al- 
though this variety is defined over the integers, we look at the real points: 

Definition 2.2.1. The space A4q{R) is the Deligne-Knudsen-Mumford compacti- 
fication of the configurations of n labeled points on MP^ quotiented by the action of 
PGl2(M). That is, 

A^o (R) = Config"(MPi)/PGl2(M). 

^Mention of diagonals will henceforth mean non-intersecting ones. 
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Since PGl2(M) is three-dimensional, A^g (M) is a manifold of dimension n — 3. The 
moduli space is a point when n = 3 and KP^ when n — A. For n > 4, these spaces 
become non-orientable, getting extremely complicated as n increases. 

To understand how the associahedron tiles A^g (M), the idea of compactification 
needs to be explored. Think of configurations of n points on an m-manifold (in 
our case, this space is RP^), where points are allowed to move but not to touch. 
Compactifying allows the points to collide and a system is introduced to record 
the directions points arrive at the collision. In the celebrated work of Fulton and 
MacPherson this method is brought to rigor in the algebro-geometric context 
As points collide, they land on a screen, viewed as RP™, which is identified with the 
point of collision.^ Now these points on the screen are themselves allowed to move 
and collide, landing on higher level screens. However, they are free up to an action 
of PGl„i+i(M), the afhne automorphism on each screen. Kontsevich describes the 
process in terms of a magnifying glass: On a particular level, only a configuration 
of points is noticeable; but one can zoom-in on a particular point and peer into its 
screen, seeing the space of the collided points. 

The compactification of A^o(K) comes from Deligne-Knudsen-Mumford, closely 
related to the Fulton-MacPherson method. There are roughly two distinctions: 
The base space of configurations and the bubbles from collisions arc both MP^ with 
PGl2(M) acting on them, making them indistinguishable. As points collide, the 
result is a new bubble fused to the old at the point of collision, where the collided 
points are now on the new bubble. Figure |^ illustrates one such example; one 
cannot tell on which RP^ the bubbling began. The second difference is that each 




Figure 2. Bubbles and Polygons 



bubble needs to have a minimum of three marked points. The reason for this is due 
to the stability condition coming from Geometric Invariant Theory §8]. GIT 
gives a natural compactification of the space of genus zero algebraic curves which 
are stable in the sense of having only finitely many automorphisms; that is, the 
curves cannot have just two distinguished points. 



■^Pulton-MacPherson is over the complex, but for our purposes the reals are more relevant. 
^These projective spheres have been dubbed bubbles, and the compactification process as bub- 
bling (see |l2| for details). 
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2.3. The duality presented in Figure g shows the relation between compactified 
space of points on the KP^ bubbles and polygons with non-intersecting diagonals. 
Roughly, the n points on a bubble correspond to an n-gon, with levels of collisions 
between the points giving rise to diagonals. It naturally follows that Kn-i appears 
in A^g (K), where the tessellation by copies of associahedra comes from dealing not 
just with points on bubbles, but labeled points. In other words, by keeping track 
of possible labehngs, we find A^q(M) to be tiled by exactly i(n — 1)! copies of 
Kn-i'. Although there are n\ possible ways of labeling the sides of an n-gon, since 
the dihedral group £>„ (of order 2n) is in PGl2(M), each associahedral domain of 
A^o(M) corresponds, in some sense, to a labeled n-gon up to rotation and reflec- 
tion. The idea behind how these associahedra glue together becomes fundamentally 
combinatorial. 

Definition 2.3.1. The twist of a polygon G along a diagonal d, denoted by V d{G), 
is the polygon obtained by separating G along d, 'twisting' (reflecting) one of the 
pieces, and gluing them back (Figure^). It does not matter which piece is twisted 
since the two results are identified by an action of PGl2(M). 




Figure 3. Twist along a diagonal 



Theorem 2.3.2. [|l0[ §4] Two polygons Gi,G2 with labeled sides, representing 
codim k faces of associahedra, are identified in Mq(M.) if there exist diagonals 
di, . . . ,dr of Gi such that 

(Vrf,---V<iJ(Gi) = G2. 

Indeed, this shows how copies of associahedron glue together to form the moduli 
space. Since a codim k face of Kn has k diagonals, then 2'' distinct associahedra 
meet at the face in the tessellation. Figure || demonstrates AiQ(M.) tiled by three 
labeled i^s's. The cross-ratio is a homeomorphism from A4q(E) to MP^, identifying 
three of the four points with 0, 1, and oo. The final point moves between the three 
fixed ones (interiors of K^s) or collides with them (endpoints where associahedra 
glue together). 
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Figure 4. Copies of and Mq(K) 



3. Tiling by Cyclohedra 

3.1. The cyclohedron Wn was originally manifested in the work of Bott and Taubes 
and later given its name by Stasheff. The reason for a similar name is due to its 
construction which closely mimics Kn. 

Definition 3.1.1. The cyclohedron Wn is a convex polytope of dim n — 1 with 
codim k faces corresponding to using k sets of meaningful bracketings on n variables 
arranged on a circle. 

As it is for K^, it would be natural to expect an alternate definition in terms 
of dissected polygons. It was the clever idea of Simion to come up with one. She 
formulates it in terms of centrally symmetric polygons with even numbers of sides. 
Henceforth, any mention of a (non-intersecting) diagonal on such a 2n-gon will 
either mean a pair of centrally symmetric diagonals or the diameter of the polygon. 

Definition 3.1.2. The cyclohedron Wn is a convex polytope of dim n — 1 with 
codim k faces corresponding to using k sets of non-intersecting diagonals on a 
2ri-gon. 




Figure 5. Cyclohedron W3 using parentheses and polygons 
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Figure |5| shows an example of the two descriptions of VF3. Note a crucial differ- 
ence between Kn and Wn ■ For the codim one faces of the associahedron, we do not 
place brackets around all n variables. In contrast, the cyclohedron allows this since 
one can distinguish the cyclic manner in which the n variables are combined. This 
fact plays a role in the compactification defined below. 

3.2. Before moving to understand the space of cyclohedra, it is worthwhile to 
explore its properties. It was noted by Stasheff §2] that the boundaries of Kn 
can be identified with products of lower dimensional associahedra. He makes a 
similar observation for Wn- 

Proposition 3.2.1. | |2^ , §4] Faces of cyclohedra are products of lower dimensional 
cyclohedra and associahedra. In particular, given Wn where k — 1 + Ui — n, 
there are various inclusions of the form 

Wk X Kn^ X . ..Kn^ ^ Wn- 

Example 3.2.2. Since W5 is a four-dimensional polytope, we look at its possible 
top dim (codim one) faces. They are given by the different ways of placing a 
diagonal in a 10-gon. Figure [g] illustrates the four possible cases. The far left is the 
product W4 X K2. Since K2 is simply a point, the result is W4 itself. The middle 
figures show W3 x K3 and W2 x K4, where on one hand the line segment is K3 and 
on the other W2. The last possible type is Wi x K^, which is simply Kr,. 




Figure 6. Codim one faces of VF5 



Remark. For the associahedron, it is well known that the inclusions of lower di- 
mensional faces form the structure maps of an operad [p3| . However, Stasheff and 
Markl show that the inclusion maps above give the collection {W^n} a right module 
operad structure jl^, §2]. 

Remark. The inclusion Kn ^ Wn coming from the proposition above shows as- 
sociahedra as faces of the cyclohedron. A. Tonks has constructed an explicit map 
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Wn —>■ Kn+1 between polytopes of the same dimension, in the spirit of his map from 
the permutohedron P„ to Kn+i |2^. It is also noteworthy to point out a similar 
insight discovered by A. Ulyanov, where he shows associahedra gluing together to 
form the cyclohedron. 

Proposition 3.2.3. ||27|] The cyclohedron Wn is made up of n copies of Kn+i- 

For example, the line segment W2 is made up of two K3 line segments with a pair 
of end points identified. Figure ^ shows the example of how W4 can be constructed 
using four copies of K^. 




Figure 7. Four copies of K5 in W4 



3.3. The original definition of Wn describes it in terms of a compactified config- 
uration space of unlabeled points |^]. However, by adding labels, we go from one 
polytope to a space tiled by copies of it. 

Definition 3.3.1. The moduli space Z" is a real Fulton-MacPhersor^ compacti- 
fication of the configurations of n labeled points on quotiented by the action of 
51. That is, 

Z" = Config"(5i)/5i. 

The manifold Z" has dimension n — 1 and is without boundary. It is a point 
when n ~ 1 and when n = 2. As we will show, it becomes non-orientable for 



n > 2. Recall the difference in compactifications noted in § p.2| . The moduli space 
we have defined using the Fulton-MacPherson method distinguishes the basespace 
from the bubbles KP^ coming from collisions. We keep track of this information 
by shading in the circle corresponding to the base space, shown in Figure ^, along 
with its duality in terms of 2n-gons with centrally symmetric diagonals. It natu- 
rally demonstrates the appearance of Wn as its fundamental domain. Note that 
whenever points collide, this is represented as drawing a diagonal and its symmetric 
counterpart. 

One might ask why a 2n-gon is needed in the case of Z". The reason is due to 
the group action on the configuration space. Since the symmetric group S3 is in 



^Bott and Taubcs use the Axelrod-Singer compactification [Q, which is the differential geo- 
metric version of Fulton-MacPherson differing by a Z2 quotient at the blow-ups. 
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Figure 8. Bubbles and Centrally Symmetric Polygons 

PGl2(K), this allows us to fix three out of the n points allowed to move on any of 
the bubbles in A^g(M). In terms of polygon duals, we are guaranteed at least a 
triangle. For Z", although there is still an action of PGl2(M) on the bubbles, the 
base space only has acting on it. To help visualize the properties in terms of 
polygons, we double the sides of the base space (giving a 2n-gon) and take care of 
the bubblings by adding centrally symmetric diagonals to the polygon. 

3.4. It was the combinatorial construction of A^g(M) using the twist operation 
|To|, §3] which prompted Simion to wonder about a space of cyclohedra. Although 



we use her Definition 3.1.2 of the cyclohedron, our results are independent of her 



work. We mimic the idea above to show how cyclohedra glue together. The twist 
of a 2n-gon G along a (pair of centrally symmetric) diagonal d, denoted by V(j(G'), 
is the polygon obtained by separating G along d, 'twisting' (reflecting) both pieces 
symmetrically, and gluing them back (Figure Context will make it clear whether 
twist is being performed on an n-gon or a symmetric 2n-gon. 




\ 




\ 





Figure 9. Twist along a diagonal 



We develop the combinatorial formation of Z" as follows: Label the edges of a 
2n-gon with {1, 2, . . . , n} such that the antipodal edge has the same label. There 
will be n! such possible labelings. However, since Z" is defined modulo the action of 
S^, two such labeled polygons are identified by a rotational action, yielding (n — 1)! 
distinct labeled polygons. We obtain the following: 

Theorem 3.4.1. The space Z" is tiled by [n — 1)! copies of Wn- Two centrally 
symmetric labeled 2n-gons Gi,G2 with k sets of diagonals (representing codim k 
faces of cyclohedra) are identified in Z" if there exist diagonals di, . . . ,dr of Gi 
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such that 

(Vd, •••VdJ(Gi) = G2. 

The proof of is an immediate consequence of the argument given in [p^ §3-1] • 
Roughly, since PGl2(M) acts on each bubble and since £>„ C PGl2(M), there is a 
reflection (twisting in terms of polygon duals) allowed enabling polytopes to be 
identified. Figure |l^ demonstrates the construction of Z'^ from one copy of W2 to 
form . Figure [l6|b shows the gluing of two W3 hexagons resulting in Z^ . 




Figure 10. VF2 and Z' 



Remark. Faces of the associahedron are decomposed into the categories of dimen- 
sion, type, and class, where they are used to better understand the structure of 
A^q(R) (see for definitions and details). For example, the enumeration of 
faces with respect to dimension leads to the Euler characteristic of A4q{M.). Using 
methods and results from the initiated reader could easily carry out similar 
combinatorial calculations for the cyclohedron to further describe properties of Z". 

Remark. The classical A^o operad is defined from the associahedron. The map 

where XJJ+^(R) is the double cover with one point marked with a tangent direction, 
enables us to define a cyclic operad of mosaics, having A^g(M) as its underlying 
space Ijl^, §2]. Although algebras over the A^a operad are not commutative, those 
over the mosaic operad in some sense are, defining a class of coherently homotopy 
associative commutative algebras. Similarly, the module operadic structure of Wn 
transfers to Z" with additional cyclic properties coming from the surjection 

given by the twist operation. 

4. CoxETER Groups and Blow-Ups 

4.1. In light of understanding the global structure of these moduli spaces, the 
relationship between Coxeter groups and the polytopes if„ and Wn is introduced. 
We begin by looking at certain hyperplane arrangements and refer the reader to 
Brown |^ for any underlying terminology. 
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Definition 4.1.1. For a Euclidean space V, a linear hyperplane is a subspace H C 
V of codim one passing through the origin. A finite reflection group W is a finite 
group of hnear transformations of V generated by reflections over a set of linear 
hyperplanes. 

Let V" C be the hyperplane defined by Ea;^ = and = S„+i. Then W is 

generated by transpositions acting as orthogonal reflections across the hyperplanes 
Xi = Xj . The collection of such hyperplanes forms the braid arrangement. Let S^" 
and Py" respectively be the sphere and the projective space in 1/"; that is, PV^ is 
isomorphic to MP"^^. Note that the braid arrangement gives ¥V" a CW-cellular 
decomposition into ^{n + 1)! open simplices. Figure depicts the n = 3 case. 




{13) 

Figure 1 1 . Braid arrangement on E>V^ and fV^ 



Definition 4.1.2. For a linear subspace X C Y, we blow-up VY along VX by 
removing ¥X, replacing it with the sphere bundle associated to the normal bundle 
of PX C FY, and then projectifying the bundle. 

Blow-ups are the tools used by the compactification, keeping records of direc- 
tions in which the colliding points approach X. A general collection of blow-ups 
is usually non-commutative in nature; in other words, the order in which spaces 
are blown up is important. For a given arrangement, De Concini and Procesi 
establish the existence (and uniqueness) of a minimal building set, a collection of 
subspaces for which blow-ups commute for a given dimension, and for which the 
resulting manifold has only normal crossings. For the braid arrangement, we use a 
combinatorially equivalent definition given in [|o| §4.1]. 

Definition 4.1.3. A codim k minimal element rrifc of the minimal building set of 
PV^" is a subspace where ('^^^j hyperplanes of the braid arrangement intersect. 

It is due to M. Kapranov that the connection between blowing up the braid ar- 
rangement and the moduli space A^q(M) is made. An intuition for it comes from 
the definition of the braid arrangement, Theorem 2.3.2, and the construction of the 
associahedron using truncations. 
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Theorem 4.1.4. [|T6[ §4.3] The iterated blow-up of Py" along the cells {rrife} in 
increasing order of dimension yields A4g^'^(M). 

Example 4.1.5. Figure |l^ shows fV"^ before and after blowing up. The minimal 
elements of codim two turn out to be the points of triple intersection; blowing up 
along these components yield hexagons with antipodal identifications. The diagram 
on the left has RP^ tiled by twelve simplices; the one on the right after blow-ups is 
the connected sum of five projective planes, tiled by twelve K/^ pentagons. 



Figure 12. Py^ and Ml{M.) 

Remark. The diagram shown in Figure |T^ is first found in the work of Brahana 
and Coble in 1926 §1], relating to possibilities of maps with twelve five-sided 
countries. 

4.2. As demonstrated, blowing up minimal elements of arrangements has a local 
consequence of truncating the simplex to construct the associahedron. This is best 
understood in light of Coxeter groups. The Coxeter (or Weyl) group of type An is 
the symmetric group §„+i; moreover, it is the full symmetry group of the (n + 1)- 
simplex, coming from representing the simplex as a convex linear combination of 
vectors. The Coxeter diagram of An 

with n nodes gives a presentation by n transpositions {si}, with the relations 
(s,;, Si+iY = 1 for adjacent generators and (si, SjY = 1 otherwise. From the braid 
arrangement, we can identify the nodes of the Coxeter diagram of An with the top 
dim faces of the (n — l)-simplex. 

Proposition 4.2.1. Truncating the faces of the simplex which correspond to con- 
nected subdiagrams of the Coxeter diagram of An in increasing order of dimension 
results in Kn+i- 

The proof follows immediately from the construction of Kn given in ||l^, §5.4]. 
Lee [|l^, §3] also obtains this using a sequence of stellar subdivisions on the polar 
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dual to the associahedron. Figure y_3| shows an example of the S-simplex, with the 
initial truncation of vertices and then of edges, resulting in K5. 




Figure 13. Truncation of simplex to 

4.3. We now show the moduli space -E" as an affine analogue of A1q(M). Let 
An denote the affine root system of type A„ (see Bourbaki [Q for details). The 
Coxeter diagram of An is n vertices arranged on a circle. Its Coxeter group is the 
semi-direct product 

En - Z"-l >^ §„ , 

where the n generators (transpositions) satisfy {si,Sj)^ = 1 when adjacent on the 
diagram, and commute otherwise. Let the nodes on the Coxeter diagram of An 
correspond to the top dimensional faces of the (n — l)-simplex. 

Proposition 4.3.1. Truncating the faces of the simplex which correspond to con- 
nected suhdiagrams of An in increasing order of dimension results in Wn ■ 

The proof of the statement follows from the construction of Wn given in Appen- 
dix B]. Figure ^ shows an example from A^, with the initial truncation of vertices 
and then of edges, resulting in W4. 



1 




Figure 14. Truncation of simplex to W4 



In terms of hyperplane arrangements, we move from spherical geometry coming 
from linear hyperplanes to Euclidean geometry arising from afhne hyperplanes. 
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Definition 4.3.2. An affine hyperplane of y is a subset of the form x + H, where 
X € V and H is a, hnear hyperplane of V . An affine reflection group is a locally 
finite group of affine isometries of V generated by reflections over a set of affine 
hyperplanes. 

We follow the construction given in Brown §6.1]. Let V" C M" be the 
hyperplane defined by Sx^ = 0. The affine braid arrangement is the set of affine 
hyperplanes in of the form Xi — Xj + fc, where A; £ Z, having §„ as its affine 
reflection group. This arrangement gives a CW-cellular decomposition into an 
infinite collection of open (rt — l)-simplices. Figure |l5| gives the example when n = 3 
generated by the reflections {(12), (23), (13)}. 





Figure 15. Tifing of by hyperplanes 



Previously, we looked to the projective sphere PV" to give a compact space. 
In the affine case, the natural candidate is the quotient hV" — V"/Z"~^, which 
is homeomorphic to the (n — l)-torus tiled by (n — 1)! simplices. The shaded 
region in Figure |l^, after quotienting, yields the two-torus 'LV^. By changing 
the fundamental domain (Figure ^5|b), we see the braid arrangement A2 naturally 
appearing in ^3. The affine braid arrangement also has a combinatorial notion of 
minimal building set: A codim k minimal element tn'"' of the minimal building set 
of Ly" is a subspace where C^^^) hyperplanes intersect. 

Theorem 4.3.3. The iterated blow-up of hV" along the cells {m'^} in increasing 
order of dimension yields Z" . 

Proof. We show the moduli space as the minimal blow-up of the Coxeter group 
An modulo the action of Z"^^ inside the translation subgroup. Note that there are 
(71 — 1)! simplices in LV", each with a particular ordering given by the hyperplanes. 



It follows from Proposition 4.3.1 that the iterated blow-ups of hV^ do indeed 
give a tiling by cyclohedra Wn- The affine braid arrangement is simply a way 
of keeping track of all the gluings defined by the twisting operation in a global 



14 



SATYAN L. DEVADOSS 



setting. Adjacent polytopes can be accessed by crossing a hyperplane {xi = Xj) 
or an intersection of hyperplancs, thereby permuting their labehngs. Indeed, our 
notation of labeled polygons with twisting of diagonals mimics the information 
found in the hyperplane arrangement. □ 

Example 4.3.4. Figure [l^ a shows the result after blowing up the minimal ele- 
ments of hV^. We see a tiling by the hexagons W3, illustrated in detail on the right 
of the figure. The resulting manifold is homeoniorphic to Mp2#Rp2#Kp2. 




Figure 16. Copies of W3 gluing to form Z' 



4.4. Our motivation in further analyzing Z"" comes from some observations in 
Figure The minimal point after blow-up becomes a hexagon with antipodal 
identification. This is essentially a triangle, which can be seen as A^g(R) shown 
in Figure I^d. Note also that the three lines on hV^ become line segments with 
endpoint identifications in Z^, which is seen from Figure |l^ as three copies of Z^. 
In general, we observe the following: 

Theorem 4.4.1. In Z'\ there are (^"J copies of Mo+^{R) x Z""'''. 

Proof. We show that the blow-up of a minimal element trife G hV" results in 
om the combinatorics of the affine braid arrangement, it 
is not hard to see that each tU/c corresponds to a choice of fc -I- 1 elements from the 
set {1, . . . , n}. Choose an arbitrary minimal cell and assign it such a choice, say 
{pi, . . . ,pk+i}- We view this as a centrally symmetric 2n-gon having a diagonal 
partitioning it into a pair of fc + 1 symmetrically labeled sides {pi, . . . ,Pk+i}i with 
the sides of the central polygon using the remaining labels. Note the correspon- 
dence of this dissected 2n-gon to the product Kk+i x Wn-k- As this minimal cell 
is blown- up, we see (fc -I- 1)! different ways in which the labels can be arranged on 
the non-central polygons. However, since twisting is allowed along the diagonals, 
we get i(fc -|- 1)! different labelings, each corresponding to a Kk+i- Indeed, this 
is exactly how one gets A^o^^(R), with the associahedra glued as defined above. 
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Therefore, a fixed labeling of the central polygon gives Mo+^{R) X Wn-k, while 
allowing all possible labelings gives the result. □ 

Example 4.4.2. We move to the n = 4 case to further illustrate the theorem 
above. The left most drawing of Figure [T^ shows the fundamental cube tiling R'^ 
with hyperplane cuts. Blowing up the minimal point (codim three) and then the 
codim two elements yield the middle and the right hand pictures. The space is 
shown to be tiled by 3! copies of W4. Notice the vertex of the cube (identified to 
form the 3-torus) becomes A^g(M) after blow-ups, tiled by twelve pentagons. The 
minimal lines become triangular tori, that is, A4o(R) x Z'^- The faces of the cube 
can be seen to form the 2-torus with blow-ups, resulting in tiled by two W3 
hexagons. 




Figure 17. Blow-ups leading to six W4 polytopes tiling Z' 



5. Some Observations 

5.1. We have shown the cyclohedron to be the An affine analogue of the associa- 
hedron. However, Simion thought of it as a type Bn associahedron.^ The reasoning 
behind this is explained by looking at the combinatorial question that motivated 
her. We thank V. Reiner for helpful insights into his work ]2l| . 

Definition 5.1.1. A k-partition separates {1, . . . ,n} into disjoint sets Bi, . . . , Bk- 
A partition is non-crossing if for elements xi,X2 € Bi and yi,y2 S Bj such that 
xi < yi < X2 < y2, then i =^ j. Let NC{n,k) be the number of non-crossing 
A:-partitions of {1, . . . , n}. 

The /-vector {/i} of a polytope P is a combinatorial invariant, where fk{P) equals 
the number of fc-dimensional faces. Another method of encapsulating this informa- 
tion is by the /i- vector {hi\ (see for details). Denoting if* as the combinatorial 
dual of the associahedron, the following remarkable equivalence exists: 

^By taking minimal blow-ups coming from the hyperoctahedral root system of type _B„, we 
would still arrive at the associahedron, not the cyclohedron. 
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The poset of partitions of {1,... ,n} is isomorphic to the lattice of intersec- 
tion subspaces for the type An braid arrangement. For example, a partition 
{1, 2, 4}{3, 5} corresponds to the intersection subspace of xi = X2 ^ X4 and X3 — X5. 
Similarly, by replacing the set with {1, . . . , rt, 1, . . . , fi}, we can consider the hype- 
roctahedral hyperplane arrangement for type Bn- The barring is an involution 
denoting the sign change coming from the hyperplanes Xi = ±Xj. 

Definition 5.1.2. A ks-partition separates {1, . . . ,n,l, . . . ,n} into disjoint sets 
Bo,Bi, . . . , Bk,Bi, . . . , Bk, where Bi — {x \ x & Bi} and Bi — Bi only when i — 0. 

Let NCsin, k) be the number of non-crossing fcs-partitions of {1, ... , rt, 1, . . . , n}. 
Simion was able to show that the cyclohedron satisfies the equality: 

NCB{n,n^k)^hk{W*^+^). 

Remark. Combinatorially, Simion was able to construct a space tiled by eight copies 
of W3 hexagons, using the twist operation defined in We now see that she had 
arrived at the four-fold cover of (in Figure choose a region four times that 
of the shaded one). By labeling the antipodal sides of the polygons with i and i, a 
2"-fold cover of the moduli space Z" is created. 

Remark. Burgiel and Reiner 0| discuss two more type _B„ analogues of the associ- 
ahedron, both being different from the cyclohedron. 

5.2. The cyclohedron made its debut in knot theory implicitly through the work 
on Kontsevich |0 and explicitly by Bott-Taubes. The imbedding R'^ defin- 
ing a knot induces a map onto their compactified n point configuration spaces, 
thereby introducing Wn- Roughly, one then 'carefully' integrates certain puUbacks 
of volume forms on using the inclusion S*^ ^ K'^ ^ S*^; for a good topological 
understanding, see the work of D. Thurston 

The cyclohedron also appears in the work of Bar-Natan in a different setting [|[ 
§4] . He gives a combinatorial approach of sketching some relations that arise in com- 
puting certain Kontsevich-KZ invariants coming from braids and chord diagrams 
(note that chord diagrams come from 2n marked points on with pairwise identi- 
fication) . He introduces a multitude of relations and their corresponding polytopal 
structures, including Kapranov's perniutoassociahedron KPn and Wn. 

5.3. Davis, Januszkiewicz, and Scott show the minimal blow-ups of certain hy- 
perplane arrangements to be K^tt, 1) spaces §5]. In other words, the homotopy 
properties of these spaces are completely encapsulated in their fundamental groups. 
The crucial result motivating their work comes from Gromov Jl^ , where he relates 
nonpositive curvature of manifolds to flag complexes. For our purposes, we get the 
following striking fact: 



A SPACE OF CYCLOHEDRA 
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Theorem 5.3.1. The moduli spaces A4o(K) and are aspherical. 

There is a close similarity between the fundamental group of A4'q{R) and the 
braid group, described from a combinatorial viewpoint in §6]. Recall that the 
Artin group of A„ is the classic braid group on n + 1 strings between points on an 
interval (Figure [l8|a) or on a circle (Figure [l8|b); simply cut the circles open and 
lay the strings flat to obtain an isomorphism. The afhne analog of classical braids 
is the Artin group of A„ ; this can be presented as braids on n + 1 strands restricted 
to a cylindrical shell. The latter diagrams in Figure |l^ show two distinct elements 
of the A2 braid group. There is a parallel between these cylinder braids and the 
fundamental group of Z" , with notably deeper relations to knot invariants and the 
cyclohedron. 




Figure 18. Four braids, two coming from A4 and two from A2 



5.4. It seems quite natural to generalize what we have done. The motivation 
for the real moduli space of points A^q(M) comes from its complex counterpart 
A^Q. The importance of AIq can be seen, for example, as being a fundamental 
building block in the theory of Gromov-Witten invariants, among numerous other 
appearances in literature. A reasonable candidate for the complex analogue for 
could be: 

Z"(C) = Config"(52)/50(3). 
Again, we would like to know the role this space would play in mathematical physics 
and algebraic geometry. Similarly, we can generalize by mimicking the construction 
to other Coxeter groups. Much has been done in terms of the minimal blow-ups 
in 1^. However, there have been a wealth of new compactifications that have been 
studied recently and we discuss the interplay between these ideas in a forth coming 
work 11. 
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